Maximal spaces for approximation rates in $$\ell ^1$$-regularization
نویسندگان
چکیده
Abstract We study Tikhonov regularization for possibly nonlinear inverse problems with weighted $$\ell ^1$$ ℓ 1 -penalization. The forward operator, mapping from a sequence space to an arbitrary Banach space, typically $$L^2$$ L 2 -space, is assumed satisfy two-sided Lipschitz condition respect ^2$$ -norm and the norm of image space. show that in this setting approximation rates arbitrarily high Hölder-type order parameter can be achieved, we characterize maximal subspaces sequences on which these are attained. On method also converges optimal terms noise level discrepancy principle as choice rule. Our analysis includes case penalty term not finite at exact solution (’oversmoothing’). As standard example discuss wavelet Besov spaces $$B^r_{1,1}$$ B , r . In demonstrate numerical simulations identification problem differential equation our theoretical results correctly predict improved convergence piecewise smooth unknown coefficients.
منابع مشابه
Uniform Approximation and Maximal Ideal Spaces
Let X be a compact set in the z-plane. We are interested in two function spaces associated with X: C(X) — space of all continuous complex-valued functions on X. P(X) =space of all uniform limits of polynomials on X. Thus a function ƒ on X lies in P{X) if there exists a sequence {Pn} of polynomials converging to ƒ uniformly on X. Clearly P(X) is part of C(X). QUESTION I. When is P(X) = C(X)t i.e...
متن کاملApproximation of endpoints for multi-valued mappings in metric spaces
In this paper, under some appropriate conditions, we prove some $Delta$ and strong convergence theorems of endpoints for multi-valued nonexpansive mappings using modified Agarwal-O'Regan-Sahu iterative process in the general setting of 2-uniformly convex hyperbolic spaces. Our results extend and unify some recent results of the current literature.
متن کامل`1 Regularization in Infinite Dimensional Feature Spaces
In this paper we discuss the problem of fitting `1 regularized prediction models in infinite (possibly non-countable) dimensional feature spaces. Our main contributions are: a. Deriving a generalization of `1 regularization based on measures which can be applied in non-countable feature spaces; b. Proving that the sparsity property of `1 regularization is maintained in infinite dimensions; c. D...
متن کاملBEST SIMULTANEOUS APPROXIMATION IN FUZZY NORMED SPACES
The main purpose of this paper is to consider the t-best simultaneousapproximation in fuzzy normed spaces. We develop the theory of t-bestsimultaneous approximation in quotient spaces. Then, we discuss the relationshipin t-proximinality and t-Chebyshevity of a given space and its quotientspace.
متن کاملt-BEST APPROXIMATION IN FUZZY NORMED SPACES
The main purpose of this paper is to find t-best approximations in fuzzy normed spaces. We introduce the notions of t-proximinal sets and F-approximations and prove some interesting theorems. In particular, we investigate the set of all t-best approximations to an element from a set.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Numerische Mathematik
سال: 2021
ISSN: ['0945-3245', '0029-599X']
DOI: https://doi.org/10.1007/s00211-021-01225-4